package isPowerOfFour;

public class Solution {
    public static void main(String[] args) {
        int num=1;
        int n=4;
        while(n>1){
            n=n>>1;
            num++;
        }
        System.out.println(num);
    }
    public boolean isPowerOfFour(int n) {
        if(n<=0){
            return false;
        }
        int num=1;
        int tmp=n;
        while(tmp>1){
            tmp=tmp>>1;
            num++;
        }
        return (n & (n - 1)) == 0&&num%2!=0;
    }

//        public boolean isPowerOfFour(int n) {
//            return n > 0 && (n & (n - 1)) == 0 && n % 3 == 1;
//        } 除以3的余数一定是1

}
// 1           1
// 100         4
// 10000       16
// 1000000     64
// 100000000   256   奇数位 最左边是1，其余全是0
//